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Abstract. This paper deals with the splitting number s and polarized 

Ch , partition relations. In the first section we define the notion of strong 

, ^ ■ splitting families, and prove that its existence is equivalent to the failure 

of the polarized relation (^) —>■ (^) ' . We show that the existence of a 
\l ■ strong splitting family is consistent with ZFC, and that the strong split- 

ting number equals the splitting number, when it exists. Consequently, 
we can put some restriction on the possibility that s is singular. In the 
second section we deal with the polarized relation under the weak dia- 
^ , mond, and we prove that the strong polarized relation (^^ ) — >■ (^^ ) ' is 

• ■ consistent with ZFC, even when cf(2'^) = Ki (hence the weak diamond 

^ ■ holds). 
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0. INTRODUCTION 



This paper deals with two problems. The first is a topological one, and it 
deals with strong splitting families in V{uj). the second is a combinatorial 
one, and related to the polarized partition relation. 

Let us start with the topological problem. A family S = {Sa : a < k} C 
'P{oj) is splitting if for every B € [w]'^ there exists an ordinal a < k so that 
|i? n 5q[ = |i? \ 5q[ = ^^o• In this case we say that Sa splits B. The cardinal 
invariant s, the splitting number, is defined as the minimal cardinality of 
a splitting family. A good source for information about s (as well as other 
basic cardinal invariants on the continuum) is van Dowen (in |10j). We 
follow, in this paper, his terminology. 

Notice that the existence of one ordinal a such that Sa splits B is enough 
for this definition. We may ask, further, if one can find a family of subsets of 
(jo so that for each B G [ojY' almost every set among the sets in the splitting 
family splits B. This is the property of strong splitting families, and our 
topological problem is whether such a property is possible. 

For splitting families in the common sense, one can always take the col- 
lection of all the subsets of a;. But this does not work for strong splitting 
families. On one hand, we need enough sets (in the family that we try to 
create) so that every B E [ujY' is split. On the other hand, we must be care- 
ful not to take too many sets, since otherwise we will have some B G [uj]^ 
which is included in a lot of sets. 

Let us describe the combinatorial problem. The balanced polarized re- 
lation (o) -^ {^^2 asserts that for every coloring c : a x /3 — >■ 2 there 
are A C a and B C j3 so that otp{A) = 7,otp(i?) = 6 and c \ {A x B) 
is constant. This relation was first introduced in papers of Erdos, Hajnal 
and Rado (see [2j, and [3j). A good reference for the basic facts about this 
relation is |llj . 

If a = 7 and f3 = 5, we name this relation as a strong polarized relation. 
Our question is whether the strong relation (® ) -^ (^) ' holds. As we shall 
see, the topological problem above is deeply connected to this combinatorial 
question. In fact, our ability to solve the combinatorial part enables us to 
give an answer to the topological problem. 

In the second section we deal with the polarized relation on the continuum. 
The starting point is the negative result of Erdos and Rado, that C^^) -^ 

{1^)2 ^nder the continuum hypothesis. Of course, the positive relation is 
also consistent (e.g., under the PFA). 

We have asked whether the correct generalization of the negative result is 

\ui) ^^ {^1)2 ■"'"* ^^^ proved in [5] that the positive relation (^j — )• (^^jg 
is consistent with ZFC. But in that paper, cf(2'^) > )X2, and one of the 
referees suggested to consider the possibility that cf(2'^) = ^1 ^ (^j) ^^ 

/nLU\ 1,1 

\lj)2 ■ ^^ shall prove the converse. 
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Let US try to explain the background of this interesting suggestion of the 

referee. If Oki holds, then (t^) ^^ (1^)2' • ^^ cf(2'^) = b^i then we know 
that a weak version of the diamond holds. This version is the so-called weak 
diamond, and we denote it by $Nj . It follows that this principle is equivalent 
to the cardinal assumption 2^" < 2^i, and since cf(2'^) = Hi ^ 2^o < 2^1 

As we shall see, the weak diamond does not imply this negative result (in 
contrary to the full diamond). We also show that ^^^ is consistent with the 

positive relation C^^) — > (^^^^ ■ 

We try to use standard notation. The combinatorial notation is due to 
[1]. We save the letter H for monochromatic sets, when possible. The sym- 
bol A C* B means that |yl \ i?| < Hg. We use k, A,/i, r as cardinals, and 
a, /3, 7, (5, e, C, as ordinals, n is a finite ordinal, and uj is the first infinite ordi- 
nal. We use c and 2 ° interchangeably. The second section employs forcing 
arguments. Some benighted people reverse the natural order in forcing re- 
lations. We indicate that p < q means (in this paper) that q gives more 
information than p in forcing notions. For background in forcing (including 
the notation we adhere to) we suggest [9j. For background in pcf theory 
(e.g., the covering numbers which appear at the end of the first section) the 
reader may consult the monograph [8]. 
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1. Splitting families and the polarized relation 

Let us define the strong splitting property: 

Definition 1.1. Strong splitting. 

Let T = {Sa : a < k} he a family of subsets of lo, and assume J-" is a 

splitting family. 

For B G [o;]^ set Tb = {Sa ■ (B Q* S^) or {B C* uj\ 3^)}- 

J-" is a strong splitting family if \J-b\ < s for every B G [oj]^ ■ 

J-" is a very strong splitting family if \J-b\ < |-^1 for every B € [(^]^ ■ 

Remark 1.2. If J-" = {Sa : a < k} is a strong splitting family, then k > 5, 
since a strong splitting family is, in particular, a splitting family. 

We start with a claim that draws a connection of double implication 
between the topological question of strong splitting families, and the strong 
polarized relation with respect to the splitting number: 

Claim 1.3. The equivalence claim. 

(a) A strong splitting family (in V{uj)) exists iff (®) ^^ {^^2 ' 

(6) A very strong splitting family of cardinality jx exists iff (^) ^^ {[^2 ' 

Proof. 

We prove part (a), and the same argument gives also part (6). Suppose 

(^) — ?• {1^2 ' ^"^^ assume toward contradiction that F = {Sa : a < k} is a 
strong splitting family. We define a coloring cj- = c:sxa;— 7'2as follows: 

c{a, n) = ^ n £ Sa 

This is done for every a < 5 and every n G a;. Since (^) — ?• (^)2 ) there 
are Hq € [s]^ and Hi € [u]'^ so that c |" {Hq x Hi) is constant. Without loss 
of generality, a £ Hq^u G Hi ^ c{a, n) = 0. 

On one hand, J- is strong splitting, so \J-H-i \ < s. On the other hand, 
if Q G Hq then Hi C Sa (since c{a,n) = for every n € Hi, and by the 
definition of c). So clearly. Hi C* Sa for every a £ Hq. But \Hq\ = s, so 
\^Hi I > s, a contradiction. 

The opposite implication is similar. Suppose there is no strong splitting 
family, aiming to show that (^") — ?• (^)2' holds. Given a coloring 0:3x^—7- 
2, we wish to find a monochromatic cartesian product with the desired 
cardinalities. For f = 0, 1 and for every q < s, set 5^ = {n G cj : c{a, n) = 
f\. Now, let J-'c = J-" be the following family: 

{Si :a<s,^ = 0,l} 
By our assumption (in this direction), J-" is not a strong splitting family. 
Choose a witness, i.e., a set B G [uj]^ such that \J-b\ ^ s. Collect the 
ordinals of Fb, i-e., let Hb be the set {a < s : 3^ G {0, 1}, S^ G Fb}- Since 
\J-b\ ^ s and i ranges just over two values, we may assume (without loss of 
generality) that ^ = 0. 
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By a similar argument, we may assume that B C* S^ (and not in its 
complement) for every a < s. Moreover, we can replace (again, without 
loss of generality) the relation C* by C. This is justified by the fact that 
cf(s) > 'i^o upon noticing that \uj'^^\ = Kq- Consequently, one can choose a 
finite set of natural numbers which occurs s-many times as the discrepancy 
between C* and C. Now, remove this set from B, and we still have an 
infinite monochromatic set as required. The last step is to observe that 
c \ {Hb X B) = 0. Since the coloring c was arbitrary, we are done. 

Remark 1.4. If we add A = A " Cohen reals, so c = A, then for every 
^ e («o,A] we have ^ ^ Ol'\ Moreover, ^ ^ {l^)'^\ 

Proof. 

Let Q be the forcing notion which adds A-many Cohen reals, {ga '■ ol < 
A). Define c{a,n) = ga{n). We claim that this coloring demonstrates the 
negative relation to be proved. 

Towards contradiction assume that A G [N]^°,5 E [mJ^S a-ud there exists 
a condition pQ so that pQ \\-q c \ B x A = i. For every n € uj there is a 
maximal antichain /„ which forces a truth value to the assertion n € A. Set 
U = \J{Doni{q) : q £ In,n & uj}. Since \U\ = ^q we know that IHq B <^U. 

Consequently, there is some a < p, such that po l>f^ a ^ B, so one can 
choose a condition pi > po such that pi\\- a € B. Without loss of generality, 
a € Dom(pi). Let p2 be pi \ U. Choose a natural number n* such that 
sup(Dom(pi(a))) < n*. There are n,p3 such that p2 < Ps, L)om(p3) C U and 
P3 ll"Q n^: < n e A. Define p4 = pi \ (Dom(pi)\C/)Up3 andps = p4U(a, l—i). 
The condition p^ forces c{a, n) / z, a contradiction. 

So our problems are connected. We would like to show that under the 
continuum hypothesis there is a strong splitting family. We quote the follow- 
ing result (in a more general form), about strong polarized relations under 
the local assumption of the GCH. The proof appears in |11) : 

Proposition 1.5. Polarized relation and the GCH. 

Assume 2'^ = k'^ . 

Then {-:) ^ c^:);^ 

We can conclude: 

Corollary 1.6. The existence of strong splitting families. 

Suppose 2^0 = Hi. 

Then there exists a strong splitting family. 

Proof. 

By proposition 11.51 (^0 ~^ (k^)?' • Since Ki < s < 2^", we have (under the 

continuum hypothesis) s = Ki, so (^) -^ {l^o ' ^^^ t)y claim [L3] we know 
that a strong splitting family exists. 
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Definition 1.7. The strong splitting numbers. 

(a) Let S5 (= the strong sphtting number) be the minimal cardinality 

of a strong splitting family, if one exists. 
(6) Similarly, ss' (= the very strong splitting number) is the minimal 

cardinality of a very strong splitting family, if one exists. 

Claim 1.8. The equality claim. 

If there is a strong splitting family, then 5 = ss. 

Proof. 

Let K, be ss. By remark 11.21 k > s. Assume toward contradiction that 
K > 5. We shall prove that (^) — )• [^)^' . Let c : s x cj — > 2 be any 
coloring. For every a < s, define Sa = {n & oj : c{a,n) = 0}. Define 
Tc ^ T = {Sa '■ a < s}. Since |J^| < 5 < k (by the assumption toward 
contradiction), J^ is not a strong splitting family. 

Choose a witness, B. It means that B G [cj]'^ and \J-'b\ = s. For each 
Sa G J^B we have {B C* Sa) or {B C* uj\ Sa)- Without loss of generality, 
B ^* Sa for every a < s, and moreover, B (^ Sa for s-many a's (recall that 
cf(s) > ^^o)• Let H be the set {a < s : S'a G /s}. By the construction, 
c\{HxB) = 0,so p) -> Q^'\ By Claim Ol Q ^ (^)5'' implies that 
there is no strong splitting family, a contradiction. 

qrHi 



Remark 1.9. We thank David Milovich for informing us the consistency of 
ss = K for every regular k > Kq- The interested reader can find the proof 
(among other results) in [7]. 

It is not known if s can be a singular cardinal. In general, it seems that 
ss is more convenient to deal with. By the previous results, under some 
circumstances, we can infer about s from what we know about ss. The 
following claim illustrates this idea: 

Claim 1.10. Suppose there is a strong splitting family. 

If 5 = c, then 5 is a regular cardinal. Similarly, if a very strong splitting 

family exists then ss' = c implies the regularity of c. 

Proof. 

Assume toward contradiction that cf (s) < s. By the assumption of the claim, 
c is also a singular cardinal. Choose an unbounded increasing sequence of 
ordinals (C7 : 7 < cf(c)), whose limit is c. Choose a strong splitting family 
-^ = {Sa : a < s}. 

For every B G [uj]^ we know that \J^b\ < s. Denote the set {q < s : Sq, G 
J^b} by Hb. Clearly, \IIb\ < s. We claim that there is an i7 C c, \H\ = cf(c) 
such that H ^ Hb for every B G [uj]^. 

Choose an enumeration {Ha : a < c} of the Hb^s. We can assume 
that sup{|-ffe| : e < S,-y} < c for every 7 < cf(c). For every 7 < cf(c) 
choose a-y G c\ {\J{Hs : e < S,-y} U {ap : j3 < 7}). This is possible, since 
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I \J{Hs : e < ^^}\ < \^j\ ■ sup{\Hs\ : e < ^7} < c Set H = {a.y : -y < cf(c)}, 
and we have the desired H. 

Now define T' = {Sa : a £ H}. Clearly, \T'\ = \H\ < cf(c) < c = s. But 
if S G [o;]'^ then there is an ordinal a £ H so that Sa splits B (by the fact 
that H ^ Hb)- So J-'' is a splitting family whose cardinality is strictly less 
than s, a contradiction. The proof of the second assertion is identical. 

Pi 



LTUl 



Recall that cov(A, /i, 6, 2) is the minimal cardinality of a family of subsets 
of A, the cardinality of each member is below /x, such that every set in [A]*" 
is covered by a member from this family. By a similar argument, we can 
conclude: 

Corollary 1.11. Splitting properties and covering numbers. 
(a) Suppose cov(s,s,s,2) > c. 

Then there is no strong splitting family. 
(6) If fi > ci{fi) and cov(|U,/i, /i, 2) > c then there is no very strong 
splitting family of cardinality /j,. 

Proof. 

Assume toward contradiction that there exists a strong splitting family, and 
let T = {Sa : a < 5} exemplify it. For every B G [uj]'^ let Hb = {a < 5 : 
Sa G J^b}- By our assumption toward contradiction we know that \Hb\ < s 
for every B. 

By the assumption that cov(5,5,5, 2) > c, one can pick aset H C 5, \H\ < 
5 which is not covered by the family {Hb ■ B G [w]'^}- Now set T' = {Sa '■ 
aeH}. 

Since \H\ < s, we know that \J-''\ < 5. By the nature of H we have 
H ^ Hb for every B € [t^]^. Hence, given S G [u]'^ one can pick an ordinal 
a £ H \ Hb, so Sa splits B. It means that J-' is a splitting family whose 
cardinality is strictly less than 5, a contradiction. Here, again, the second 
part of the corollary follows in a similar way. 

Pi 



rni 



Remark 1.12. The definition of 5 is generalized naturally to higher cardinals 
(see, for example, [E]). s^ is the minimal cardinality of a A-splitting family 
in [A]^. It is known that s^ > A iff A is weakly compact (see |12j). 

In this case, the main claim of this paper can be applied to s^, yielding 
(^^) -^ Ca)^' ^^ there is a strong A-splitting family in [A]'^. The existence 
result under the assumption 2 = A^ follows. 

In a subsequent paper (see [6]) we prove that the positive relation (^) — > 

(^)2' (and hence the non-existence of strong splitting families) is also con- 
sistent with ZFC. 
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2. Polarized relations and the weak diamond 

We prove, in this section, the consistency of positive polarized relations 
with the weak diamond. The following definition conies from [T]: 

Definition 2.1. The weak diamond. 

<l>Hi means that for every F : '^^^2 — t- 2 there exists g (z^^2 so that for every 

/ G '^12 the set 5 = {a < Ki : F{f \ a) = g{a)} is stationary (in Ki). 

The idea is pretty simple. The diamond sequence provides a tool for 
guessing many initial segments of every j4 C b^^ (in the sense oi Af] a for 
stationarily many a-s). The weak diamond does not give the set A, but it 
gives a way to guess the color of A n a (again, for stationarily many a-s) 
once a coloring of "^^-^2 is in hand. 

It is shown in [T] that 2^" < 2^^ =^ ^^^ (and as noted by Uri Abraham, 
$f<^ => 2^" < 2^1, so actually we have an equivalence). This gives rise to 
the following simple fact: 

Proposition 2.2. Weak diamond and low cofinality. 
Suppose cf(2'^) = ^i. then ^^^^ holds. 

Proof. 

By Zermelo-Konig, cf(2'^i) > Hi, hence cf(2'^) = i<i implies 2"^ / 2^^, i.e., 

2"^ < 2"^! which yields ^^^ . 

As described in the introduction, one could suspect that ^^^ entails neg- 
ative polarized relations (similar to the impact of the real diamond). The 
following claims show that $Hi is not strong enough. The first claim deals 
with C^}) -^ C^]) ' , and the second deals with C^) -^ C^) ' • 

We shall use the Mathias forcing M/j for proving the main result of this 
section. Let I? be a nonprincipal ultrafilter on oj. We define Wio as follows. 
The conditions in Wio are pairs of the form {s^A) when s G [w]^'^, A G D 
and min(74) > max(s). For the order, {si,Ai) < {s2,A2) iff si C S2,Ai ^ A2 
and S2 \ si C A^. The Mathias forcing is u-centered, hence satisfies the ccc. 
It follows that a finite support iteration of these forcing notions is also ccc. 

Let G C M/j be generic over V. The Mathias real xq is defined as |J{s : 
3A € D,{s,A) € G}. Notice that in V^o we have {xg ^* B)y{xG ^* uj\B) 
for every i? G [o;]'^ fl V. In a way, it means that the Mathias forcing adds a 
pseudo-intersection to the ultrafilter D. By iterating these forcing notions 
we create the monochromatic subsets. 

Claim 2.3. Weak diamond and ooi. 

The positive relation C^^) -^ ('^Or,' ^-^ consistent with ^)^^, and even with 

cf(2^o) =^i. 



-.ijJ I n 



Proof. 

By theorem 12.41 below. 
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Theorem 2.4. Weak diamond and the continuum. 

(a) The strong relation (^) — t- (^) ' is consistent with <J'ki; o,^d even 

withd{2^") = ^1. 
(6) Moreover, suppose ^^l < ^ = cf (^) < ^, and fi = /i " (in V). There 

is a ccc forcing notion P, |P| = /x, Ihp 2^'' = fi, and for every A G 

(Ko,A^] ^/cf(A) ^ {Ko,n thenY^ ^ {'J ^ O;^''. 



Proof. 

We prove the second assertion of the theorem. By choosing any fi = /i " > 
cf (/i) = Ki and 9 = H2, X = fi we will get a proof to the first assertion. So 
choose an ordinal 6 € [/i, /U^) so that cf((5) = ^. We define a finite support 
iteration (Pi,Qj : i < 5, j < 5) of ccc forcing notions, such that |Pi| = fi for 
every i < 5. 

Let Qo be (a name of) a forcing notion which adds n reals (e.g., Cohen 
forcing). For every j < cui let Dj be a Pj-name of a nonprincipal ultrafilter 
on oj over the extension with ¥j. Let Qi+j be the Mathias forcing M/).. 
Qi+j is a ccc forcing notion which adds an infinite set Aj C uj such that 
(\/B G i?j)(Aj C* BV Aj C* io\ B). At the end, set P = Ui^i ■.i<5}. 

Since every component satisfies the ccc^ and we use finite support itera- 
tion, P is also a ccc forcing notion and hence no cardinal is collapsed in V . 
By virtue of Qo) 2*^" = /x after forcing with P (since Qo adds ^-many reals, 
and the length of the iteration is 5, which is of size ^u). Let A be any cardinal 
in (^^0)A*] such that cf(A) ^ {^0,6*}, and let n be a finite ordinal. Our goal 
is to prove that (^) -^ {^^^^ in \^ . 

Let c be a name of a function from A x tj into n. For every a < A we have 
a name (in V) to the restriction c \ ({a} x w). P is ccc, hence the color of 
every pair of the form (a, n) is determined by an antichain which includes 
at most Hq conditions. Since we have to decide the color of Ko-^iany pairs in 
c f ({a} X w), and the length of P is 5, ci{5) > Ki we know that c \ {{a} x uj) 



is a name in Pj(a) foi" some i{a) < 6. 

For every j < 6 let Uj be the set {a < X : i{a) < j}, so {Uj : j < 6) is 
C-increasing with union A. Recall that cf(5) = 6 ^ cf(A), hence for some 
j < S we have Uj G [A]'*'. Choose such j, and denote Uj by U. We shall try 
to show that U can serve (after some shrinking) as the first coordinate in 
the monochromatic subset. 

Choose a generic subset G C P, and denote Aj [G] by A. For each a &U 
we know that c \ {{a} x A) is constant, except a possible mistake over a 
finite subset of A. But this mistake can be amended. 

For every a £ U choose k{a) G uj and m{a) < n so that {\/i G A)[i > 
k{a) =^ c[G]{a,£) = m{a)]. n is finite and cf(A) > Kq) so one can fix 
some k £ CO and a color m < n such that for some Ui G [U] we have 
a G Z^i => k{a) = k A m{a) = m. 
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Let B he A\ k, SO B £ [oj]'^ ■ By the fact that Ui Q U we know that 
c{a, i) = m for every a £l/(i and i £ B , so Ui x B is monochromatic under 
c, yielding the positive relation (^) -^ {J) ' , as required. 

Remark 2.5. Assume A is an uncountable regular cardinal. Denote by 
(, ) — ^st („) ' the assertion that for every coloring c : A x u — )• n there 
exists B £ [/i]'^ and a stationary subset W C A so that c \ U x B is constant. 
Our proof gives the consistency of (^) — ^-st {^) ' , when A is regular. 

RecaU that if d{K) > ii,Q and k < s then (^) -> ['^)^' (this is claim 1.4 
in [5] ) . We can use this claim for accomplishing the proof of 12. 3^ as shown 
below: 
Proof of\KB 

Choose = '^2 ^ M)Cf(^) = i^i and n = /i^". Use the iteration in the proof 
of 12. 41 over some ordinal 5 € {fj,, n'^) so that cf{S) = ^2- By the properties of 
the Mathias forcing we have s = = K2 in the extension. For showing this, 
we shall prove that ^^l < s < ^^2• 

If {Sa : a < k} is a splitting family in V and k < 'R2, then there exists 
an ordinal j < 6 such that Sa € Y^^ for every a < k (since ci{d) = 0:2)- 
But then, the Mathias real added in the j'-th stage is almost included in Sa 
or its complement for every a < k, a contratiction. Hence ^1 < s. 

On the other hand, one can introduce a splitting family of size K2 in Y^. 
Along a finite support iteration, a Cohen real is added at every limit stage. 
Choose a cofinal sequence of limit ordinals in 5, of length ^2- Since every 
Cohen real is a splitting real (over the old universe), the collection of the 
Cohen reals along the cofinal sequence establishes a splitting family of size 
\<2, so 5 < ^^2 in V^. 

It follows from the remark above that (^^) -^ {^u)2 ^^^'^^ "^i ~ ci{uji) < 
5. On the other hand, fi = 2 " so cf(2 '') = Hi, hence $^(^ as required. 
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